OPEN-ENDED ARTIFICIAL EVOLUTION

Open-Ended Artificial Evolution

Of all the issues discussed at Alife VII: Looking Forward, Looking Backward, the issue of whether it was possible to create an artificial life system that exhibits open-ended evolution of novelty is by far the biggest. Of the 14 open problems settled on as a result of debate at the conference, some 6 are directly, or indirectly related to this issue. Most people equate open-ended evolution with...

Requirements for Open-Ended Evolution in Natural and Artificial Systems

Open-ended evolutionary dynamics remains an elusive goal for artificial evolutionary systems. Many ideas exist in the biological literature beyond the basic Darwinian requirements of variation, differential reproduction and inheritance. I argue that these ideas can be seen as aspects of five fundamental requirements for open-ended evolution: (1) robustly reproductive individuals, (2) a medium a...

Prospects for Open-Ended Evolution in Artificial Life

Potential and Promise of Open-Ended Evolution in Artificial Life

Since Bedau et al. identified the simulation of open-ended evolution in digital life media as one of the key problems in the field of Artificial Life (Bedeau et al., 2000, Artificial Life 6, p.363), no attempt has convincingly solved the problem until this day. Creating open-ended evolution ultimately boils down to creating niches: A new evolutionary feature can only be retained if there is an ...

Encoding Scheme Issues for Open-Ended Artificial Evolution

This paper examines the ways in which the encoding scheme that governs how phenotypes develop from genotypes may be used to improve the performance of open-ended artiicial evolution for design. If an open-ended framework involving variable complexity genetic algorithms is adopted, then the vast majority of the evolutionary eeort is spent exploring neutral at areas of the search space. Domain-sp...